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Abstract. Characterizations of 'almost associative' binary operations gener- 
ating a minimal clone are given for two interpretations of the term 'almost 
associative'. One of them uses the associative spectrum, the other one uses 
the index of nonassociativity to measure how far an operation is from being 
associative. 



1. Minimal clones 

A clone on a set A is a set of finitary operations on A that is closed under 
composition of functions and contains all the projections. The base set A can be 
arbitrary; we will never assume finiteness in this paper. If A = (A; F) is an algebra, 
then the set of term functions, denoted by Clo{A), is a clone on A, the clone of 
the algebra A. In this case C'lo (A) is the smallest clone containing therefore 
we say that F generates the clone, and we write [F] = Clo{A). (Clearly, every 
clone arises as the clone of an algebra: we just need to pick a generating set for 
the clone, and let these be the basic operations of the algebra.) We can also speak 
about Clo (V), the clone of a variety V. By this we mean the clone of F^^ (V), the 
countably generated free algebra of V. 

The n-ary part of Clo (A), denoted by CZo^") (A) can be identified naturally with 
F„ {V (A)), the n-generated free algebra of the variety generated by A. Projections 
correspond to variables under this identification: the first binary projection is ei : 
(cc, y) t-^ X and the second one is 62 : {x, y) 1— >■ y, therefore we will sometimes think 
of the variables x and y as projections (most of the time we will work with binary 
operations). 

All clones on a given set A form a lattice with respect to inclusion; the smallest 
element of this lattice is the trivial clone, the clone of all projections on A, while the 
greatest element is the clone of all finitary operations on A. Minimal clones are the 
atoms of this lattice, i.e. a clone is minimal, if its only proper subclone is the trivial 
clone. A minimal clone is generated by any of its nontrivial (i.e. non-projection) 
elements, thus all minimal clones are singly generated, and therefore arise as clones 
of algebras with just one basic operation. If A = [A] f) is such an algebra, then in 
order to prove that it has a minimal clone, one needs to verify that / £ [g] holds 
for every nontrivial g G Clo (A). This fact can be expressed by identities, so if A 
has a minimal clone, then so does ^ (A), and if a variety V has a minimal clone, 
then the clone of any algebra in V is either minimal or trivial. 

To prove that a clone [/] on A is not minimal one needs to find a nontrivial 
operation g G [/] such that / ^ [g]. This can be done for example by showing that 
there is an equivalence relation p on A {a subset of A) , such that p is a congruence 
(subuniverse) of the algebra {A; g), but is not a congruence (subuniverse) of {A; /). 
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(There is a general notion of preservation of relations of arbitrary arity, and this 
gives a Galois-correspondence between operations and relations on finite sets [2 [S] , 
but we will use only the previous observation, which is valid for infinite sets as 
well.) 

It is convenient to generate a minimal clone by a nontrivial operation of the 
smallest arity. Minimal clones are classified with respect to this generator; there 
are five types, and for two of them there is a complete characterization of minimal 
clones (Rosenberg's Theorem, see [5S] and j29)). 

One of the three types where the description of minimal clones is not complete 
yet is the binary case. Clones of this type are generated by an idempotent binary 
operation, so they can be (and will be) viewed as clones of idempotent groupoids. 
(In this paper the term groupoid refers to an algebra with a single binary operation.) 
The basic operation of a groupoid will be denoted by / (x, y) — xy, and by the dual 
of A = {A; /) we mean the groupoid A"* = [A; f^) with {x, y) — f {y, x) — 
yx. Similarly, denotes the variety formed by the duals of the elements of V. 
Obviously, a groupoid has a minimal clone if and only if its dual does (actually 
they have the very same clone). 

A groupoid has a trivial clone if and only if it is a left or right zero semigroup. The 
simplest examples of groupoids (or varieties) with a minimal clone are semilattices 
and rectangular bands. Before giving more examples of varieties with a minimal 
clone, let us make some notational conventions. 

To save parentheses we use the notation ii • . . . • a;„ for the left-associated prod- 
uct (• • • {{X1X2) X3) • • • ) Xn, and similarly Xi ■ . . . ■ Xn for the right-associated prod- 
uct xi {■ ■ ■ {xn-2 (xn-iXn)) ■ ■ ■)■ Wc abbreviate x ■ y ■ . . . ■ y to xy^ (where n is 
certainly the number of y's appearing in the product). Analogously "'xy stands for 
X ■ . . . ■ X ■ y. 

Let B denote the variety defined by the identities xx ~ x,x {xy) ~ x {yx) w 
{xy) X ~ {xy) y « {xy) {yx) k, xy] let Cp be the variety of p-cyclic groupoids (cf. 
[23]) defined by xx ~ x,x {yz) xy, {xy) z k. {xz) y, xy^ ~ x, and finally, let V be 
defined by x {yx) « {xy) x « {xy) y « {xy) {yx) ~ xy and x ■ i • yi ■ . . . • w x (for 
all n > 0). The clone of B and V is minimal, while the clone of Cp is minimal iff p 
is a prime. The minimality of the clone of B and V is proved in [50]; these are the 
clones in parts (c) and (d) in Theorem 5.2. For the proof of the minimality of the 
clones of p-cyclic groupoids see [22] . (From now on we always assume that p is a 
prime number, when we speak about p-cyclic groupoids.) 

The following propositions show the usefulness of absorption identities in the 
study of minimal clones. These are identities of the form t ^ x, i.e. identities with 
a single variable on one side. The proofs of these propositions can be found in [3D] 
and [Tg. 

Proposition 1.1. Let V be a variety with a minimal clone, and let A SV have a 
nontrivial (hence minimal) clone. Then V satisfies every absorption identity that 
holds in A. 

Proof. See Lemma 2.1 in [5(T or Lemma 3.6 in [T2]. □ 

Proposition 1.2. Let V be a variety with a minimal clone, and suppose that V 
contains a p-cyclic groupoid (rectangular band) with a nontrivial clone. Then V is 
the variety of p-cyclic groupoids (rectangular bands). 

Proof. By the previous proposition, it suffices to show that p-cyclic groupoids and 
rectangular bands are axiomatizable by absorption identities. For p-cyclic groupoids 
such an axiomatization is given in Lemma 3.10 of |12| . and the method described 
in Lemma 2.3 of [2D] yields (almost) the same identities. For rectangular bands 
see Lemma 3.8 of !T? or Theorem 5.2 (b) of [5D] for a list of absorption identities. 
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Note that the conclusion of the proposition says that "V is the variety of p-cychc 
groupoids (rectangular bands)" , not that "V is a variety of p-cyclic groupoids (rect- 
angular bands)" . This is because the only nontrivial subvariety of Cp is the variety 
of left zero semigroups (see the last paragraph of the proof of Lemma 3.5 in [12] or 
Corollary 2.1 in [IS]), and clearly the variety of rectangular bands does not have a 
proper subvariety with a nontrivial clone either. □ 

Proposition 1.3. Let V be a variety with a minimal clone satisfying the identities 
XX « x,x{yx) « (xy)x ~ {xy)y w [xy) {yx) « xy,x{xy) ~ x. Then V is a 
subvariety of T). 

Proof. This is part (d) of Theorem 5.2 in [50] . The identities listed here are sufhcient 
to determine the two-generated free algebra of V. Its multiplication table is the 
following (the four elements have to be distinct, since otherwise Clo (V) would be 
trivial) . 
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It is not hard to check that this groupoid satisfies every identity of the form 
X ■ !t ■ yi ■ . . . ■ yn ~ X (this is a special case of Lemma 4.2 in \20\). These are 
absorption identities, therefore we can apply Proposition 11.11 with A = F2 (V) to 
show that V satisfies these identities, too. The remaining identities in the definition 
of 2? are the same as that were assumed. □ 

Characterizing minimal clones in general is a hard task, even in the binary case. 
All known results describe minimal clones under certain restrictions [H 151 [TTl IT^ [T51 
[501 [Ml UHl Ell EH- Another result of this kind is the description of associative binary 
operations generating a minimal clone [211 130) : a semigroup has a minimal clone 
iff it is a rectangular band, a left regular band (idempotent semigroup satisfying 
xyx w xy) or a right regular band (dual of a left regular band). Note that left 
and right regular bands belong to the varieties B and B'^, respectively. In this 
paper we slightly generalize this result by characterizing 'almost associative' binary 
operations generating a minimal clone. To explain what we mean by being 'almost 
associative', we need a way to measure how far a certain operation is from being 
associative. We discuss two such measures: the associative spectrum and the index 
of nonassociativity. In Section[5]we characterize groupoids with a minimal clone and 
small associative spectrum fTheorem l2.8p . and in Section |21 we describe groupoids 
with a minimal clone and small index of nonassociativity fTheorem l3.3p . 

2. Minimal clones with small associative spectrum 

One way of measuring associativity is possible by considering the identities im- 
plied by associativity, and somehow counting how many of these are (not) satisfied. 
To make this more precise, let us say that B is a. bracketing, if B is a groupoid term, 
and each variable occurs exactly once in B. If these variables are xi,X2, ■ ■ ■ ,Xn and 
they appear in this order (as we will suppose most of the time), then B is nothing 
else but a way to put brackets into the product xi ■ . . . • x„ such that the order of 
the n — I multiplications is well determined. In this case we say that B is a brack- 
eting of the product xi ■ . . . ■ Xn, and we write B = B (xi, . . . , a;„). The number of 
variables appearing in B is called the size of B, and is denoted by \B\. 

In every bracketing there is an outermost multiplication, and this splits the 
bracketing into two parts, the left factor and the right factor of the bracketing. Let 
B ^ B {xi, . . . , Xn), and let P, Q be the left and right factors of B. Then B = PQ, 
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and P = P (xi, . . . , Xk) ,Q — Q {xk+1, • • ■ , a;„), where k — \P\. Sometimes we will 
use the notation I [B) for the left factor of B. 

The number of bracketings of the product xi • . . . • a;„ is C„_i = ), the 

(n — l)st Catalan number. In a semigroup, all of these C„_i many terms induce 
the same term function, but in an arbitrary groupoid they may induce more than 
one term function. Intuitively, the more term functions of this kind there are, the 
less associative the multiplication is. Therefore we define the associative spectrum 
of a groupoid A to be the sequence sa (1) , sa (2) , . . . , sa (n) , . . ., where sa {n) is 
the number of different term functions on A arising from bracketings of xi • . . . • 
Xn- Thus the associative spectrum gives (only quantitative) information about 
identities of the form Si (xi, . . . , a;„) « i?2 (a;i, . . . , a;„) satisfied by the groupoid. 
The associative spectrum was introduced and investigated in [B]. 

Clearly, sa (1) = sa (2) = 1 for every groupoid A, and sa (3) = 1 iff A is a semi- 
group. In the latter case sa {n) = 1 for all n by the general law of associativity. The 
smallest possible spectrum for a nonassociative multiplication is 1, 1, 2, 1,1,.. ., so 
we could say that a binary operation is almost associative, if its spectrum is this 
sequence. However, there is no groupoid having a minimal clone with this spec- 
trum (not even an idempotent groupoid) as we will see later. Therefore we have to 
be more generous: in Theorem 12.81 we determine groupoids with a minimal clone 
satisfying s (4) < 5 = C3. First we prove three theorems which show that certain 
identities of the form Bi (xi, . . . , a;„) w B2 (xi, . . . , a;„) cannot hold in nonassocia- 
tive groupoids with a minimal clone, and then we discuss the four-variable case in 
detail. (In the first two theorems we actually assume only idempotence.) 

Theorem 2.1. IJ an idempotent groupoid satisfies the identity 

(2.1) ^i - . . .■ Xn ~ Xi- .. . ■ xl 

for some n > 3, then it is a semigroup. 

Proof. Applying (j2.ip with xi = . . . = Xk = x, Xk+i = . . . = a;„ = y we obtain 

(2.2) xy'^^'' « ^■...■x-y-...-y w x-...-x-y-...-i/ w ''xy 
for 1 < fc < 71 — 1. 

Let us use (|2.ip again, for xi = x, X2 = u = xy^ « ""^xy, x^ = . . . = Xn = y: 

(2.3) {xu) y"^^ ~ !k ■ u ■ y ■ . . . ■ y w x ■ u ■ y ■ . . . ■ y w x {uy) . 

The left hand side is {xu)y"^^ « ("^^xy) y""^ « {xy)y"~'^ ~ xy""^ xy (we 
used (|2.2p twice, with k — n—1 and fc = 1 respectively). We can compute the right 
hand side of l|2.3p in a similar manner: x {uy) x (xy^) w x (j^^^xy) « w 
xy'^. Thus we have xy « xy'^, i.e. right multiplications are idempotent. 
Finally, to prove associativity, we write up (|2.1I) one more time: 

(xy) z"^'^ sa !t ■ y ■ z ■ . . . ■ z « x ■ y ■ z ■ . . . ■ ^ w x (yz) . 

By the idempotence of right multiplication (by z) the left hand side reduces to 
(xy) z, and therefore associativity is established. □ 

Theorem 2.2. An idempotent groupoid satisfying the following two identities for 
some n > 3, must be a semigroup. 

Xq ■ Xi ■ . . . ■ Xn ~ 2^0 • xi ■ . .. ■ xl 
^1 ■ . .. ■ Xn ■ Xq SS Xi ■ . . . ■ Xn ' 2^0 

Proof. Substituting xi ■ . . . ■ Xn into xq in the first identity we have 

■^1 ' • • ■ ' Xn ~ ^1 ' . . . ' Xfi • X\ • . . . • Xn- 
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by idempotence. Similarly, if we substitute xi ■ . . . ■ Xn for xq in the second identity, 
then we get 

< > ^ > 

Xi • . . . • Xn ' X\ ■ . . . ■ Xfi ~ X\ • . . . • Xji^ 

and thus (|2.ip . hence also associativity follows by the previous theorem. □ 
Theorem 2.3. // a groupoid has a minimal clone and satisfies 

(2.4) il ■ . . . ■ Xn ~ Xi ■ ^2 ■ ■■■ ■ Xn 

for some n > 3, then it is a semigroup. 

Proof. The case n = 3 is trivial, so let us suppose that n > 4. First we draw a 
consequence of (j2.4l) and idempotence (putting x and z for xi and x„, and y for 
the rest of the variables) : 

(2.5) {xy"-')z^x{yz). 
As a special case (with z = y) we get 

(2.6) xy'^-^ w xy. 

Now we suppose that A = (A; •) is a groupoid with a minimal clone that satisfies 
identity (|2.4p . The binary operation s{x,y) — xy"-^^ belongs to the clone of A, 
therefore if it is nontrivial, then [s] contains the basic operation / (x, y) — xy. 

Suppose that a and b are arbitrary elements of A such that c = (a&)a"~^ ^ a. We 
claim that s is a semilattice operation on the two-element set {a, c}. With the help 
of (EH) we see that s(c,a) = ((a6)a"-3) a"-^ = {ab)a^"-^ = ((a6)a"-i) a""" = 
{{ah) a) a"^^ = {ab)a"^^ = c. To compute s (a, c) let us first consider ac: 

(2.7) ac = a {{ab)a"-^) = ((aa)6) a"-^ = (a6)a"-^ = c. 

In the middle two steps we used identity (|2.4I) and idempotence. Now it is easy to 
conclude that s (a,c) = ac"^^ = c, proving that s is indeed a semilattice operation 
on {a, c}. 

Since / G [s], the restriction of / to {a,c} is either trivial, or coincides with s. 
In the latter case we have / (c, a) — c, so 

(2.8) {{ab)a"-^) a = (a&)a"~2 ^ (a&)a"-3. 

If / is trivial on our two-element set, then it has to be a second projection, 
because /(a,c) = ac = c as we have already observed in (|2.7p . Thus we have 
/ (c, a) = ca — a, which means that {ab)a"~^ = a. Multiplying by a from the right 
we get (a6)a"^^ — a, therefore {ab) a = a by (|2.6p . If we multiply both sides of this 
equality n — 4 times by a, then we get (a6)a"^'^ — a, i.e. c — a, contrary to our 
assumption. 

If {ab)a"^^ = a holds for a,b ^ A, then (j2.8|) holds trivially. Thus we have proved 
that if a groupoid A has a minimal clone, and satisfies (|2.4p . then (|2.8|) holds for 
all a,b ^ A. In other words, A satisfies the following identity. 

(2.9) (a;j/)x"-=^ « (a;y)x"-2 

It suffices to show now that (|2.4p and (|2.9p together with idempotence imply 
associativity. Let us multiply both sides of (12.91) by x from the right. We get 
(xy)a;"~^ « {xy)x'^~^ and then (12.61) shows that {xy)x'^~'^ « {xy)x. Therefore 
((xj/)a;"^^) z w [[xy)x) z also holds. The left hand side of this identity reduces 
to {xy) {xz) according to (12.51) . with xy, x and z playing the role of a;, y and z, 
respectively. Thus we have obtained the following identity. 

(2.10) {{xy)x)z^{xy){xz) 

Now we go back to (|2.9p . and this time we multiply it by y from the left. 
The left hand side becomes y {{xy)x^~'^) , which turns to {{yx) y) a;"^"^ if we apply 
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(|2.4p . With the help of (|2.10p and idempotence we can simplify this expression: 
{{yx) y) x"-~^ « {{{yx) y) x) x"-^^ « {{yx) (yx)) x"-^''' w (j/x) a;"^"' « The 
right hand side of p. 91) becomes y {{xy) This can be considered as a prod- 

uct of n factors, if we keep the x and the y in the middle together. We can rearrange 
this product according to (|2.4I) . and we get {y {xy)) The y {xy) at the begin- 

ning of this term can be written as y ■ It ■ . . . ■ x ■ y, and an application of (j2.4p yields 
ij ■ X ■ . . . ■ X ■ y « y. Substituting this back into the original expression we 

get {y {xy)) x"^^ ~ {{yx^^^) y) x""^. If we consider yx"'~^ as one factor, then this 
is again a (left-associated) product of n factors, and we can use (j2.4p one more 
time: {{yx^~^) y) a;"~^ ss {yx^~^) (ya;"~^). Clearly this is just yx^~^, and if we 
compare the results we have obtained from the two sides of (|2.9p we can conclude 
the following identity. 

Multiplying this by x we get « ya;""^ « yx by (|2.6p . Now the left hand 

side of (12.51) can be simplified as z « (a;y) z, and therefore associativity 

follows. □ 

Remark. Idempotence and identity (12. 4p for n > 4 do not imply associativity, as 
we can see from the following example. For every k > 2 we define a groupoid 

on the set Ak = 1,k(j {e} by 

{y liyj^e; 
x + 1 \i y = e ^ x\ 
e if y = e = a;. 

This groupoid is idempotent, but not associative, because (Oe) e — 2 ^ 1 ~ (ee). 
Let B {xi, . . . , Xn) be a bracketing, and let k denote the left depth of Xi in B (see 
[B] for the definition of left depth). It is not hard to prove by induction on n, that 
for any ci , . . . , c„ € A^we have B {ci, Cn) = Ci + U if Ci is the last element of the 
sequence ci, . . . , c„ that is different from e (if there is no such element, then clearly 
B( ci, . . . , c„) — e). Thus two bracketings give the same term function on iff 
their left depth sequences are congruent modulo k. The left depth sequence of the 
bracketing on the left hand side of (|2.4p is (rt — l,n — 2,n — 3,...,1,0) and that of 
the right hand side is (l,rt — 2,7i — 3,...,1,0). Hence A^ satisfies (|2.4p iff k divides 
71 — 2. For example, A„_2 is an idempotent nonassociative groupoid satisfying (j2.4l) . 

The associative spectrum of Afc is the same as that of the operation x + ey 
on C, where e is a primitive fc-th root of unity: both count the number of zag 
sequences modulo k (cf. [S] 2.8. and 6.4.). If fc = 2, then we have e = —1, and 
the spectrum is 2"^^ (cf. 6J 3.1.). For A: = 3 the spectrum is sequence A005773 
in the Encyclopedia this sequence is related to Motzkin numbers (A001006). 
The spectrum for fc = 4 does not appear in the Encyclopedia, but the superseeker 
found that it is a transform of the sequence A036765 

Let us now turn to the investigation of four- variable 'associativity conditions'. 
There are five bracketings of size four: 

Bi=x{y (zu)) ; 

B2 =x{{yz)u) ; 

B3 = {xy) {zu) ; 

B4 ^ {{xy)z)u; 

B5 ^ (a; {yz))u. 

Many of the possible identities cannot be satisfied by a nonassociative idem- 
potent groupoid. For example, identifying z and u in Bi and B^ we see that 
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Bi « implies associativity if idempotence is assumed. A similar argument 
works for B3 « B4 and B2 ~ B^. For B2 ~ -B3 we need two steps: multiplying 
both sides by a variable from the left yields x (y {(zu) v)) ~ x {{yz) (uv)) (after re- 
naming the variables), while replacing u with uv gives x {{yz) {uv)) ft! (xy) {z {uv)). 
Now X {y {{zu) v)) ~ {xy) {z {uv)) follows by transitivity, and identifying z, u and v 
we get X {yz) w {xy) z. We can treat ,63 « B^ similarly (this is actually the dual 
ofBaftBg). 

Specializing Theorems 12.11 and 12.31 to n = 4 we see that Bi » B4 and B2 ~ B4 
cannot hold in a nonassociative groupoid with a minimal clone, and neither can 
Bi ~ i?5, because it is the dual of B2 ~ B4. Only three possibilities remain: our 
groupoid satisfies Bi ?» B2 or B4 ss B5 or both. Theorem 12.21 shows that the third 
case is impossible, hence we can conclude that if a groupoid A has a minimal clone, 
and 1 < sa (4) < 5 holds for its spectrum, then sa (4) = 4, and A satisfies either 
Bi Ri B2 or its dual, but not both. We are going to characterize such groupoids in 
the next theorem, but first we need three lemmas. Let A denote the variety defined 
by Bi « B2, i.e. x {y {zu)) « x {{yz) u). 

Lemma 2.4. // ti « t2 is an identity that is true in every semigroup, then A 
satisfies xti « xt2 (where x is an arbitrary variable). 

Proof. If ti « t2 holds in the variety of semigroups, then ti and t2 are two 
bracketings of the same product. Therefore it suffices to prove that A satisfies 
X ■ B {xi, . . . , Xn) « for any bracketing B (xi, . . . , x„). We prove this 

by induction on n. 

Repeatedly applying x {{yz) u) ^ x{y {zu)) we can transform x ■ B {xi, . . . , Xn) 
to the form x ■ {xi ■ B' {x2, ■ ■ . , Xn))- By the induction hypothesis we have that xi ■ 
B' {x2, . . . ,Xn) ^ xi ■X2 ■ ■ . . ■ Xn — xi ■ . . . ■ Xn holds in A, hence x-B {xi, . . . ,Xn) ~ 
X ■ xi ■ . . . ■ Xn is true as well. (Note that we did nothing else but gave a proof 
for the general law of associativity, but we had to avoid implications of the form 
p « (7 pr qr). □ 

Lemma 2.5. Let V be a subvariety of A, and let W be the intersection ofV and 
the variety of semigroups. If an identity ti « t2 holds in W, then xti xt2 holds 
in V (where x is an arbitrary variable). 

Proof. Let 8v, 6wj ©sgr denote the equational theories of V, W and the variety of 
semigroups, respectively. These are fully invariant congruences of the free groupoid 
on countably many generators, and 0w equals OvVO^gr, i-e. the transitive closure 
of Qv U Qsgr- Therefore, if W satisfies an identity ti « ^2, then there are terms 
Pi, . . . ,p„ such that pi = ti, pn = t2 and pi « Pi+i holds in V if « is odd, and 
Pi « Pi+i is a semigroup identity if i is even. Then xpi sa xpi+i is true in V for 
every i and any variable x. (For odd i's this is obvious; for even ones it follows 
from the previous lemma.) Now xti « xt2 follows by transitivity. □ 

The next lemma is based on the method used in the proof of Lemma 3.8 in (13j . 
and is basically just a slight generalization of the situation considered there. 

Lemma 2.6. Suppose that A is a groupoid with a minimal clone, and M is a subset 
ofClo'^^^ (A) containing the first projection and at least one nontrivial element, such 
that for all f, g,h M 

(i) f{9,h)=g 

(ii) f{g,h'')=f{g,e2)eM. 

Then A or its dual belongs to the variety P or Cp for some prime number p. 

Proof. Let us recall that ei and 62 are the first and second binary projection re- 
spectively (we can write g'^ as 17(62,61) with this notation). Note that 62 ~ ef, 
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hence (ii) means that / (g, h^) does not depend on h (as long as h G M). We have 



ei G M, but 62 S M is impossible, because then (ii) would imply (with / ~ 62) 
that ft'^ = 62 for every h G M, contradicting that M has at least two elements. If 
/ G M is nontrivial and also belongs to M, then we have / (61, f^) = ei by (i) 
and / (61, Z'^) — f (ei, 62) = / by |(ii)[ hence f — ei, a contradiction. Thus M and 
M'^ = : f e M) are disjoint. 

The operation f * g = f {g, 62) is associative in any clone, and (Af ; *) is a semi- 
group in virtue of |(ii)[ The first projection is an identity element for *, hence 
(M; *) is a monoid. If iV is a submonoid of M, then N U N'^ is closed under binary 
compositions. In a minimal clone such a set must be either {61,62} or the whole 
binary part of the clone. This fact together with the disjointness of Af and Af^ 
shows that Clo'-'^^ (A) = M U W^, and the only submonoids of M are {61} and M 
itself. Such a monoid is called minimal, and it was shown in Claim 3.11 of [13] that 
every minimal monoid is isomorphic to a two-element semilattice or a cyclic group 
of prime order. 

Suppose first that (M; *) = ({0, 1} ; V) with /o and /i corresponding to and 1 at 
this isomorphism. Then there are only four binary operations in CZo(A), namely 
ei = fo,e2 = /0,/1,/f and we can suppose (after passing to the dual of A if 
necessary) that /i {x, y) = xy, the basic operation in A. By the above isomorphism 
we have /i = /ivi — fi * fi ^ fi (/i, £2), and this means that xy ~ (xy) y holds in 



A. Writing out [(i)] with / = ^ fi,h = /o and / = fi,g = fo,h = fi we get 
/i (/i, /o) = /i and /i (/o, /i) = /o implying that A satisfies the identities (xy) x « 
xy and x{xy) « x. Similarly we obtain /i (/o,/{^) = /i (/o,e2) and /i [fiJt) = 
fi (/ij 62) as special cases of |(ii)[ and they translate to the identities x (yx) ~ xy and 
(xy) (yx) w (xy) y. All the identities in Proposition 11.31 are established, therefore 
A eV follows. 

Now let us suppose that (M; *) = (Zp; -I-) with fi G M corresponding to i G Zp. 
We have /o = 61 and we can suppose (after dualizing if necessary) that fi {x, y) = xy 
for some i G {l,...,p — 1}. Since the automorphism group of Zp acts transitively on 
{1, . . . ,p — 1}, we can suppose without loss of generality that /i (x, y) = xy. Then 
fi+i = fi*fi^ fi (/i,e2), thus fi+i {x,y) = fi {x,y)-y, therefore fi {x,y) = xy"- and 
the binary part of Clo (A) consists of the 2p operations ff (i = 0, 1, . . . ,p — 1). 



Similarly to the previous case, F2 {V (A)) can be determined: (i) implies ft ■ fj 
h ifiJj) = fi, and p)] implies fi ■ ff = /i (/»,//) = /i (/»,62) = fi+i] dualizing 



these we get ff ■ ff = ff and ff ■ fj = ff+^. It is easy to check that IF2 {V I 
is a p-cyclic groupoid with a nontrivial clone (actually it is isomorphic to F2 (Cp)), 
hence V (A) = Cp by Proposition O □ 

Theorem 2.7. Let V he a subvariety of A having a minimal clone. Then V or its 
dual is a .subvariety of B,Cp,T) or the variety of rectangular bands. 

Proof. Let W be the intersection of V and the variety of semigroups. Then W has 
a minimal or trivial clone, therefore it is a subvariety of the variety of left zero 
semigroups, right zero semigroups, rectangular bands, left regular bands or right 
regular bands (cf. [2I],[3n]). We treat these five cases separately. 

Case 1. If W is the variety of left zero semigroups, then Lemma 1^31 shows that V 
satisfies tix w tit for arbitrary terms ti,t ii x is the first variable of t. Specializing 
to t = ti we have that V \= tx tt t, i.e. a V-term does not change if we multiply 
it by its first variable from the right. Using these observations it is easy to check 
that M = {x,xy, xy^,xy^, . . .} satisfies the conditions of Lemma \2lE\ for any A gV 
with a nontrivial clone (especially also for (V)), and hence V C 2? or V = Cp 
for some prime p. (Note that V satisfies x {yz) ~ xy, therefore Lemma 4.3 of [52] 
could be used as well.) 
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Case 2. If W is the variety of right zero semigroups, then similarly to the pre- 
vious case we have the identities tix ~ tit and tx w t in V, where x is the 
last variable of t. Now we can apply Lemma 12.61 with A = F^^^ (V) and M = 
{x, !i:yx, Ityxyx, !tyxyxyx, . . .} to show that V C V or V ~ Cp for some prime p, 
provided ^cyx is nontrivial in F^^p (V). If (xy) x is a projection in F^^p (V), then V |= 
(xy) a: ~ X or V 1= (xy) x k, y. The latter is impossible, since x {{xy) x) Ki xx k, x 
holds in V. Now we can write up the multiplication table of F2 (V). 





X 


y 


xy 


yx 


X 


X 


xy 


xy 


X 


y 


yx 


y 


y 


yx 


xy 


X 


xy 


xy 


X 


yx 


yx 


y 


y 


yx 



This is a semigroup in V, but it is not a right zero semigroup, contradicting that 
W is the variety of right zero semigroups. (Actually this groupoid is isomorphic to 
the two-generated free rectangular band, hence Proposition [T2] could be applied as 
weU.) 

Case 3. If W is the variety of rectangular bands, then V = W by Proposition II. 21 
Case 4. Suppose now that W is a variety of left regular bands. Then W |= ti ~ ^2 
if ti and t2 are binary terms such that both x and y appear in both terms, and 
they have the same first variable. Lemma [2.51 implies that tti w tt2 holds in V for 
every term t, if ti and t2 satisfy the above conditions. This allows us to perform 
the following computations in V with g {x, y) — x {xy). 

9 {x, g {x, y)) x {x {x (xy))) « x {xy) « g {x, y) 

9 {x, g {y, x)) K.x{x{y {yx))) w x {xy) « g (x, y) 

9 {9 (a;, y),x)^ {x {xy)) {{x {xy)) x) « {x {xy)) {x {xy)) « g {x, y) 

9 {9 {x, y) , 2/) « {x {xy)) {{x {xy)) y) w {x {xy j) {x {xy)) w g {x, y) 

9 {9 {x, y) , 5 (y, x)) w {x {xy)) {{x {xy j) {y {yx))) w {x {xy j) {x {xy)) w g (x, y) 

These identities show that the subclone of Clo (V) generated by g contains at 
most four binary operations, namely g, g"^ and the two projections. If g is nontrivial, 
then the minimality of the clone implies that g{x,y) = xy or g{y,x) = yx. In 
the first case the above identities are just the axioms of B, and in the second 
case they show that V C B'^. If g is trivial, then x {xy) w x holds in V (since 
X {xy) ~ y is clearly impossible), and hence also in W. Since W is a variety of 
bands, W ^ x (xy) « xy, and therefore it is the variety of left zero semigroups, 
and we have Case [T] 

Case 5. Finally, let W be a variety of right regular bands. Now V ^ tti w tt2 
whenever the last variable of the binary terms ti and ^2 is the same, and the same 
variables occur in them. Proceeding similarly to the previous case, we show that 
[gf^ = {ei,e2,5,/} for g{x,y) = x(yx). This is established by the following 
identities. 

9 {x, 5 (x, y)) w X ((x (yx)) x) w x (yx) w g (x, y) 
9 {x, g{y,x)) x{{y {xy)) x) w x (yx) w g (x, y) 
9 {9 {x, y) , x) w (x (yx)) (x (x (yx))) w (x (yx)) (x (yx)) w g (x, y) 
9 {9 {x, y),y)~ {x {yx)) (y (x (yx))) w (x (yx)) (x (yx)) w g (x, y) 
9 {9 {x, y) , 5 (y, x)) w (x (yx)) ((y (xy)) (x (yx))) w (x (yx)) (x (yx)) w g (x, y) 

If g is nontrivial, then we have V CBorV CB'^ just as in Casein If g is trivial, 
then it has to be a first projection, hence x (yx) « x holds in V. Right regular 
bands satisfy x (yx) « yx, hence W ^ yx w x, and we have Case[5J □ 
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Now we are ready to prove the main result of this section, the characterization of 
groupoids with a minimal clone, that are almost semigroups in the 'spectral' sense. 

Theorem 2.8. For a groupoid A the following two conditions are equivalent 

(i) A has a minimal clone, and 1 < sa (4) < 5; 

(ii) A is not a semigroup, and A or its dual belongs to one of the varieties BHA, 
Cp, orVnA. 

If these conditions are fulfilled, then we have sa {n) — 2"^^ for n > 2. 



Proof. First we show that (i) implies (ii) The considerations preceding Lemma 



I show that if A has a minimal clone, and 1 < sa (4) < 5, then either A or its 
dual satisfies x{y(zu)) w x{{yz)u), i.e. A e ^ or A e A'^. Applying Theorem 
12.71 we get that A or A'' belongs to B,Cp or V (for some prime p). Thus we 
have to consider varieties of the from Vi H V2, where Vi = A or Vi ^ A"^, and 
V2 e {B, Cp, V, B'^, C^, -.pisa. prime} , but up to duality we have only six cases, 
because we may suppose that V2 = B, Cp or T). 

We show that if A S V2, and a, b are elements of A such that ax — bx holds for 
all X G A, then a — b. Letting x = a and x — b we see that {a, 5} is a right zero 
subsemigroup of A. The identity x (yx) « xy holds in V2 in all of the three cases, 
hence a (ba) = ab. Since a and 6 form a right zero semigroup we have a (ba) = a 
and ab = b, thus a = 6 as claimed. We see that V2 H A'^ is a variety of semigroups, 
because the defining identity of A"^ is {{xy) z) u « {x {yz)) u, and according to the 
previous observation this implies that {xy) z k, x {yz) holds in V2. Thus Vi = A, and 



we end up with the varieties of (ii) (Note that Cp \^ x {y {zu)) k xy k x {{yz) u), 
therefore Cp Ci A — Cp.) 



Now suppose that A (or its dual) belongs to one of the varieties mentioned in (ii^ 
and A is not a semigroup. The clone of B, Cp and V is minimal, thus the clone of A 
is minimal, too (note that A has a nontrivial clone, because it is not a semigroup). 



The other assertion of (i) will follow at once, if we prove that sa {n) = 2"~ . We 
will do this in two steps: first we show that A G ^ implies sa («-) < 2"~^, and then 
we prove that sa {n) > 2"~^ holds if we suppose in addition that A G B,Cp or D. 

Let B and B' be bracketings of the product xi ■ . . . ■ Xn. Lemma ^TM implies that 
A^ B B' \i\l {B)\ = \l {B')\ and ^ H {B) « I {B'). Applying LemmalO again, 
we see that \l {B)\ = \l {B')\ , \l^ {B)\ = \P {B')\ and P {B) « P {B') is sufficient 
for B B' . Proceeding this way we arrive at left factors of size 1 (i.e. the single 
variable xi) finally, and we see that if |r {B)\ — {B')\ for all i (where it makes 
sense), then B k, B' holds in A. Clearly, the numbers |P(B)| (and |P(i3')|) are 
strictly decreasing in i, therefore it is sufficient if the sets { |P {B)\ : z = 1, 2, . . .} and 
{\V {B')\ : I = 1, 2, . . .} coincide. They are subsets of {1, 2, . . . , n — 1}, containing 
1, hence there are 2"~^ many choices for these sets. This shows that sa (n) < 2"^^ 
for any A G A. 

Now let A G ^ n V2, where V2 G {B, Cp, P : p is a prime}, and let B and B' be 
bracketings as before. Suppose that A \= B ^ B' , but {|/* {B)\ : i = 1, 2, . . .} ^ 
||/» {B')\ : i = 1,2,. . .}, and let i be the smallest value where \r {B)\ and \r {B')\ 
are different. Applying Lemma [2.41 and the observation made in the second para- 
graph of this proof (a certain right cancellation property) we can delete the right 
factors in the identity S w B', if they have the same size. Doing this i — 1 times 
we arrive at bracketings whose left factors have different size, thus we may suppose 
that i = 1, and we can also suppose that {B)\ < \l^ {B')\. Let us substitute x 
for the first {B)\ variables, y for the next \l^ {B') \ — \l^ {B)\ variables, and z for 
the rest. Then B becomes {x ■ ■ ■ x) {y ■ ■ ■ yz ■ ■ ■ z) (with some bracketing of the two 
products), and B' has the form {x ■ ■ ■ xy ■ ■ ■ y) {z ■ ■ ■ z). Thus A satisfies an identity 
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of the form (x ■ ■ ■ x) {y ■ ■ ■ yz ■ ■ ■ z) « (x ■ ■ ■ xy ■ ■ ■ y) {z ■ ■ ■ z) (with the same number 
of a;, y and z on the two sides). 

In B this identity reduces to x [yz) k, [xy) z, showing that if sa (n) < 2"~^ for 
some n, then A is a semigroup. If V2 = Cp or 27, then let us put y = x, then we 
have A \= {x ■ ■ ■ x) (x ■ ■ ■ xz ■ ■ ■ z) « {x ■ ■ ■ xx ■ ■ ■ x) {z ■ ■ ■ z) . The right hand side is 
clearly xz, and on the left hand side the bracketing of the factor (x ■ ■ ■ xz ■ ■ ■ z) is 
irrelevant according to Lemma 12.41 Thus A ^ a; (xz) « xz, and since x (xz) w x 
holds in Cp and V we see that A is a left zero semigroup. We have proved that 
the associative spectrum of a groupoid in any one of the varieties mentioned in 



(ii) is either (1,1,1,1,...) or (1,2,4,8,...), and this completes the proof of the 



theorem. □ 

Remark. Each of the varieties B H A, Cp and V n A contain groupoids with a 
nonassociative operation. For Cp it is clear, because the only p-cyclic groupoids 
that are semigroups are the left zero semigroups. The two-generated free algebra of 
V is not a semigroup, and satisfies x {y (zu)) ~ x {{yz) u), hence belongs to V f^A■ 
(See the multiplication table in the proof of Proposition 11.31 ) Let us now construct 
some nonassociative algebras in i3 n ,4. 

Let § = (S*; V) be a semilattice, and let C be the set of finite chains in S. We 
define a multiplication in C by the following formula (note that if hi < ak, then the 
right hand side is the same as the first factor on the left hand side). 

(ai < 02 < ■ • • < flfc) • (61 < 62 < ■ • • < 6;) = («i < «2 < • ■ • < flfc < flfc V bi) 

For a = (fli < 02 < • • • < flfe) ,h = {bi < b2 < ■ ■ ■ < bi) and c = (ci < C2 < ■ • ■ < c™) 
we have (a • b) • c = (ai < 02 < • • • < < afe V 6; < V 6; V Cm) and a • (b • c) = 
{tti < 02 < • • • < flfc < Ofc V &z V Cm)- Since the top element of both chains is Uk V 
bi V Cm, right multiplication by (a • b) • c is the same as right multiplication by 
a • (b • c), hence C = (C; •) satisfies x {y {zu)) ~ x {{yz) u). It is not hard to check, 
that the defining identities of B also hold in C, hence C & B Ci A. If the height of 
§ is at least three, i.e. there is a chain of length three, then C is not a semigroup. 
Indeed, if a < b < c, then {a ■ b) ■ c = {a < b < c) ^ {a < c) — a ■ {b ■ c). 

Remark. The variety V n A was defined by an infinite set of identities, but it 
has a finite basis, namely xx w x,x{yz) « xy,{xy)y ~ xy. Indeed, it is quite 
straightforward to check that any algebra satisfying these identities belongs to VdA. 
Conversely, if A n A, then A |= a; {yz) ~ x {{yy) z) Ki x{y {yz)) w xy, and A 
also satisfies xx Ki x and {xy) y ^ xy as they are among the defining identities 
of v. This latter axiomatization oi V A resembles to the definition of p-cyclic 
groupoids. It is an interesting fact that every groupoid that has a minimal clone 
and satisfies x {yz) « xy belongs to one of the varieties Cp or 2? n ^ (cf. Lemma 
4.3 of [32]). 

3. SzASZ-HAJEK groupoids WITH A MINIMAL CLONE 

Another way to measure associativity is to count the number of nonassociative 
triples in the groupoid; this number (or cardinal, in the infinite case) is called 
the index of nonassociativity, and is denoted by ns. Formally, we have ns (A) = 
{ (a, b, c) £ : {ab) c^ a {be) } | . This notion has been studied by several authors 
2l 131 13 [m HZ] • Clearly A is a semigroup iff ns (A) = 0, and it is natural to say that 
the multiplication of A is almost associative, if ns (A) = 1. Such groupoids are called 
Szasz-Hajek groupoids (SH-groupoids for short). SH-groupoids were investigated in 
[QllTO] and [l6l[T7l[T8l[T9] in much detail. Following the terminology of these papers, 
we say that an SH-groupoid is of type (a, 6, c), if its only nonassociative triple is 
(a, b, c) G and a ^ b ^ c ^ a. Types (a, a, a) , (a, b, a) , {a, a, b) and (a, b, b) are 
defined analogously. (Note that by saying e.g. that A is an SH-groupoid of type 
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(a, b, c) we mean not only that the components of the unique nonassociative triple 
are pairwise distinct, but implicitly we assume that these components are denoted 
by a, b and c respectively.) Let us recall a result from [16] (Proposition 1.2(i)). 

Proposition 3.1. If A is an SH-groupoid, and (a, 6, c) is the unique nonassocia- 
tive triple, then xy — a (xy = b,xy = c) implies x = a {x = b,x = c) or y = a 
{y ^b,y^c) for all x,y & A. 

Proof. Suppose that xy ~ a, but x ^ a ^ y. Since x ^ a, we have (x, y, be) ^ 
(a, 6, c), hence {x,y,bc) is an associative triple: (xy) (be) = x(y{bc)). Now y ^ a 
implies that {y,b,c) ^ (a, 6, c), so x {y (be)) = x({yb)c). Similarly x{{yb)c) = 
(x {yb)) c = {{xy) b) c, because x ^ a. We have obtained that {xy) {be) = {{xy) b) c, 
thus {xy, b, c) = {a, b, c) is an associative triple, which is a contradiction. The other 
two assertions can be proved similarly. □ 

Clearly, a subgroupoid of an SH-groupoid A with nonassociative triple (a, b, c) 
is an SH-groupoid or a semigroup, depending on whether it contains a, b and c 
or not. Specially, A is generated by {a, b, c} iff all proper subgroupoids of A are 
semigroups. Such a groupoid is called a minimal SH-groupoid. In [161 1171 1181 119) 
the project of characterizing minimal SH-groupoids was begun, but completed only 
for the type (a, a, a). In Theorem l3.3l we prove that SH-groupoids having a minimal 
clone belong to the varieties B or B"^, and in Theorem 13.41 we give a complete list 
of minimal SH-groupoids with a minimal clone up to isomorphism. We need the 
following lemma before we state and prove the main result. 

Lemma 3.2. // an SH-groupoid has a minimal clone, then it is of type {a,b,c). 

Proof. Let A be an SH-groupoid with a minimal clone. Then A is idempotent, 
hence it cannot be of type {a, a, a). If it is of type {a,b,a), then the subgroupoid 
generated by a and 6 is a minimal SH-groupoid of type (a, b, a) with a minimal 
clone. The description of minimal SH-groupoids of type (a, b, a) given in [17] is 
not complete, but it covers the idempotent case (subtypes (a) and (/?)). There 
are four idempotent minimal SH-groupoids of type (a, b, a) up to isomorphism: the 
following two groupoids and their duals (the second groupoid is a factor of the first 
one). 





a 


b 


d 


e 




a 


b 


d 


a 


a 


a 


e 


e 


a 


a 


a 


d 


b 


d 


b 


d 


d 


b 


d 


b 


d 


d 


d 


d 


d 


d 


d 


d 


d 


d 


e 


e 


e 


e 


e 











In both cases the operation g {x, y) = x {yx) is nontrivial, and preserves the 
equivalence relation corresponding to the partition whose only nontrivial block is 
{6, d}, but the basic operation / {x, y) — xy does not preserve this relation. This 
shows that / ^ [g\, hence the clone is not minimal. 

Suppose now that A is of type (a, a, b). From the computations in [18 it follows 
that d = ba = b (combine Lemmas 1.5, 1.6, 2.4 and 2.19), therefore the subgroupoid 
generated by a and 6 is a minimal SH-groupoid of type (a, a, b) and of subtype (e). 
Up to isomorphism there is only one such groupoid, namely the following one. 

a b c e 



a 
b 



a c e e 
b b b b 
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The clone of this groupoid is not minimal, because x (xy) is a nontrivial operation 
preserving the set {a, b, e}, while the basic operation xy does not preserve this set. 

Dually, the type (a, b, b) is not possible either, thus we can conclude that an 
SH-groupoid with a minimal clone has to be of type (a, b,c). □ 

Theorem 3.3. For a Szdsz-Hdjek groupoid A the following two conditions are 
equivalent. 

(i) A has a minimal clone; 

(ii) A or its dual belongs to the variety B. 



Proof. It is clear that (ii) implies (i) since B has a minimal clone. For the other 
direction let us suppose that A is an SH-groupoid with a minimal clone. As we have 
seen in the previous lemma, A is of type (a, 6, c). Therefore (x, x, y) is an associative 
triple for all x,y £ A, hence A ^ 2: (ccj/) ~ xy by idempotence. Similarly, we obtain 
A 1= {xy) y K xy and K ^ x {yx) « {xy) x. Proposition 13.11 shows that {x, y, xy) 
is an associative triple for all x,y G A, because x — a, y — b,xy — c is impossible. 
Thus A 1= x{y{xy)) « {xy) {xy) ~ xy. By another application of Proposition 13.11 
we can see that {xy, y, x) ^ (a, 6, c), so {xy) {yx) w {{xy) y)x ~ {xy) x holds in A. 

The identities derived so far are almost sufficient to fill out the multiplication ta- 
ble of the two-generated free algebra in the variety generated by A (see the table be- 
low). The only entries that are not determined yet are {xyx) {yxy) and {yxy) {xyx). 
In order to compute these, let us observe that {xyx, yx, y) is always an associative 
triple, because yx = b and y = c implies x = b hy Proposition 13.11 but then 
xyx — bb — b ^ a. Therefore A \= {xyx) {yxy) « {{xyx) {yx)) y sa {xyx) y w xy. 
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y 


xy 


yx 


xyx 


yxy 


X 


X 


xy 


xy 


xyx 


xyx 


xy 


y 


yx 


y 


yxy 


yx 


yx 


yxy 


xy 


xyx 


xy 


xy 


xyx 


xyx 


xy 


yx 


yx 


yxy 


yxy 


yx 


yx 


yxy 


xyx 


xyx 


xy 


xy 


xyx 


xyx 


xy 


yxy 


yx 


yxy 


yxy 


yx 


yx 


yxy 



We see that the binary part of Clo (A) contains at most six operations (some 
of the six elements in the table may coincide). In [5D] we can find the complete 
description of minimal clones with at most six binary operations, so we could finish 
the proof by simply examining the list of clones given there. 

Another way is to observe that for g {x,y) = xyx the binary part of [g] is 
{ei, 62, g'^}. If 5 is a nontrivial operation, then [g] = Clo {A), hence A satis- 
fies xyx w xy or xyx « yx, and then the defining identities of B or B'^ can be read 
from the above multiplication table. If g is trivial, then A |= xyx « x, because 
xyx « y would imply xy « {xyx) y k, yy y. In this case F2 {V (A)) is a rectangu- 
lar band (we get the same multiplication table as in Case [5] of the proof of Theorem 
12. 7p . hence A is a rectangular band by Proposition [TT2l contradicting that A is an 
SH-groupoid. □ 

Finally we describe minimal SH-groupoids in the varieties B and B'^ up to iso- 
morphism. 

Theorem 3.4. Every minimal SH-groupoid having a minimal clone is isomorphic 
or dually isomorphic to one of the groupoids Gi,...,Gio (see the multiplication 
tables in the proof). 

Proof. Let A be a minimal SH-groupoid with a minimal clone. Then A is of type 
(a, b, c), and up to duality we may suppose that A belongs to the variety B. Follow- 
ing the notation of [19] we set d = ab, e — be, f — a {be) — ae and g — {ab) c — dc. 
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Some of these elements may coincide, but a, b, c are pairwise distinct and / ^ g. 
Since A is idempotent, we have d — a or e = chy Lemma 1.7 of [TOj. li d = a, then 
ba = b or ba — a (Lemma 1.9 (iii)); if e = c, then cb = b or cb = c (Lemma 1.9 
(iv)). Thus we have four cases, and we wiU deal with them separately. 

Case 1. d ^ ab = a and ba ~ b 

We have g ^ dc ^ ac = chy Lemma 1.4 (ii) of [19 , and then ca = c(ca) — 
(ac) (ca) — ac — c follows applying the defining identities of B. Some other products 
may be computed with the help of these identities, for example be = b (be) — be = e 
and eb = (be) b — be — e. For others, we can use the fact that (a, &, c) is the only 
nonassociative triple, e.g.: eb = (ca) b = e (ab) — ea = e, and bf = b (ae) = (ba) e = 
be = e. 

We can fill out the multiplication table this way except for the entry fe. Here 
we have two possibilities. If / 7^ a or e ^ 6, then (/, e,c) ^ (a,5, c), therefore 
fe — (fe) e = f (ec) — fe = f, and we get the groupoid Gi. If / = a and e = b, 
then fe~ac^ c, and we arrive at the groupoid G3. In both cases we have to 
consider the possibility that some of the elements (denoted by different letters so 
far) coincide. This amounts to forming factor groupoids, but only with respect to 
congruences where / and g belong to different congruence classes (otherwise the 
factor groupoid would be a semigroup). There is no such congruence on G3, while 
Gi has exactly one nontrivial congruence not collapsing / and g (= c); its classes 
are {a} , {6} , {c} , {e, /}, and the corresponding factor groupoid is G2. 

a b e e 
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f 
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a a e e 

b b e e 

e e e e 

e e e e 
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b 
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e 


c 


e 



G3 



Case 2. d = ab = a and ba = a 

Let us start again with the product ea. We claim that (a, 6, ea) is a nonassociative 
triple. Indeed, (ab) (ca) — a (ea) — ac — (ab) c, while a (b (ea)) = a ((be) a) = 
a (ea) ~ ae =^ a (be). Since the only nonassociative triple is (a, 6, c), we can conclude 
that ea = c. Then cb = (ea) b = e (ab) = ea = c, and the rest of the multiplication 
table can be filled out without any difficulty (we will not have to deal with a 
situation like that of fe in the previous case). We get the groupoid G4, and the 
only possible coincidence between the six elements is e = /; this yields G5. 
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G5 : c 
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G4 



Case 3. e — be—c and cb — b 

As the following computation shows, this case is not possible, because the iden- 
tities of B imply that A is a semigroup. (We have indicated where we used the 
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axioms of B and the Szasz-Hajek property.) 



g = dc= (dc) c = (dc) e^= d (ce) = d{c {be)) 

= d {cb) = {ab) (c6) ^= a (6 (c6)) =a {be) = f 

Case 4. e = be ^ c and cb = c 

We prove that cd = chy showing that (a, b, cd) is a nonassociative triple. Indeed, 
{ab) {ed) = d {ed) = dc = g, while a {b {cd)) = f can be derived in the following way. 

a {b {cd)) ^= a {{be) d) = a {cd) ^= (ae) d = (ac) (ab) 



^= {{ac) a) b ^ (ae) b ^= a {cb) 



ac = a (be) = f 



Now we can compute that ea = {ed) a = e {da) = c {{ab) a) = c {ab) = cd = e, 
and the rest of the multiplication table of Gq is not hard to fill out (we set h = ba 
and i = bf). The only entries whose calculation is not straightforward are ag, ai 
and di. Since f ^ g, ai least one of these two elements is different from c, hence 
(a, d, f) or (a, d, g) is an associative triple (even ii d = b). Therefore we have either 
ag — a {df) — {ad) f ^ df — g, or ag — a {dg) = (ad) g ~ dg ~ g (after computing 
df = dg = g and ad = d, which is easy). Writing ai either as a {bf) or a {bg) and di 
as d {bf) or d {bg) we get by a similar argument that ai = g and di = g. 

There arc four congruences of Gg that do not collapse / and g, the corresponding 
factor groupoids are G7, Gs, Gg and Gio- 
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□ 



Remark. Let us mention that there is a third possibility to measure associativity 
with the help of the Hamming distance of multiplication tables. This yields the 
notion of the semigroup distance of a groupoid. Groupoids with small semigroup 
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distance, and connections between the semigroup distance and the index of nonas- 
sociativity were studied in [TS]. 

The different ways of measuring associativity do not seem to be closely related. 
For example, the groupoid G3 is an SH-groupoid, with the largest possible associa- 
tive spectrum: (n) = C„_i for every n. (For the proof of the latter fact see 5.1 
in [B]; G3 is isomorphic to the groupoid with number 17 there.) 

Therefore it is not surprising that the class of groupoids found in Theorem 12.81 
is disjoint from the class described in Theorem l3.3l i.e. there is no groupoid with a 
minimal clone that is almost associative in both the 'spectral' and the 'index' sense. 
Indeed, if A satisfies the conditions of both theorems, then A (or its dual) satisfies 
x{y{zu)) K, x{{yz)u) by the considerations preceding Lemma [2.41 and A (or its 
dual) contains a subgroupoid isomorphic to one of the groupoids Gi, . . . ,Gio by 
Theorem 13.41 However, this is impossible, because neither of these ten groupoids 
and neither of their duals satisfy x{y{zu)) ~ x{{yz)u) as it can be seen from 
their multiplication tables (let x = a,y = a,z — h,u ~ c for Gi,...,Gio and 
X = a,y = c, z = b,u = a ioi their duals). 
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